منابع مشابه
Explicit expanders with cutoff phenomena
The cutoff phenomenon describes a sharp transition in the convergence of an ergodic finite Markov chain to equilibrium. Of particular interest is understanding this convergence for the simple random walk on a bounded-degree expander graph. The first example of a family of bounded-degree graphs where the random walk exhibits cutoff in total-variation was provided only very recently, when the aut...
متن کاملCutoff Phenomena for Random Walks on Random Regular Graphs
The cutoff phenomenon describes a sharp transition in the convergence of a family of ergodic finite Markov chains to equilibrium. Many natural families of chains are believed to exhibit cutoff, and yet establishing this fact is often extremely challenging. An important such family of chains is the random walk on G(n, d), a random d-regular graph on n vertices. It is well known that the spectral...
متن کاملExperimental investigation of cutoff phenomena in nonlinear photonic crystal fibers.
Modal cutoff is investigated experimentally in a series of high-quality nonlinear photonic crystal fibers. We demonstrate a suitable measurement technique with which to determine the cutoff wavelength and verify the technique by inspecting the near field of the modes that may be excited below and above the cutoff. We observe a double-peak structure in the cutoff spectra, which is attributed to ...
متن کاملThe dynamics of information-driven coordination phenomena: A transfer entropy analysis
Qatar Computing Research Institute, Hamad Bin Khalifa University, P.O. Box 5825 Doha, Qatar. Laboratory for theModeling of Biological and Socio-Technical Systems, Northeastern University, Boston, MA 02115, USA. Aix-Marseille Université, Université de Toulon, CNRS, CPT, UMR 7332, 13288 Marseille, France. Annenberg School for Communication, University of Pennsylvania, Philadelphia, PA 19104, USA....
متن کاملThe dynamic of information-driven coordination phenomena: a transfer entropy analysis
Data from social media provide unprecedented opportunities to investigate the processes that govern the dynamics of collective social phenomena. We consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of microblogging time seri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2012
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-012-0584-9